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Abstract 

We prove that the model of Activated Random Walks on 7L d with biased jump 
distribution does not fixate for any positive density, if the sleep rate small enough. 
We provide a pathwise construction of the process, of independent interest, which 
enables the use of a simple non-fixation condition. 


1 Introduction 

The Activated Random Walk model is a system of particles in either one of two states, 
active or passive. Active particles perform continuous-time independent random walks on 
Z d , with a jump distribution p(-), and switch to passive state at rate A > 0 when they 
are alone on a site. Passive particles do not move but are reactivated immediately when 
visited by another particle. Initially, all particles are active. 

In such system, competition occurs between the global spread of activity by diffusion 
and spontaneous local deactivations, which leads to a transition between two regimes, as 
either A decreases or the initial density /i of particles increases. For small p, or large 
A, the system is expected to fixate, i.e., the process in any finite box eventually remains 
constant. While for large /i, or A close to 0, activity is believed to persist forever. 

General bounds have been obtained for the critical initial density. In dimension 1, fix¬ 
ation was proved by Rolla and Sidoravicius [ R.S12 J to happen when p is small enough, 
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and in any dimension non-fixation was proved by Shcllef [ ShelO] and Amir and Gurel- 
Gurevich |AGGlO j to happen when p ^ 1 (see [ CRSl4j| for the case p — 1). 

These bounds have been recently extended or sharpened, under restrictive assumptions 
on the walks. Most notably, in any dimension, fixation was proved by Sidoravicius and 
Teixeira [ ST 14] for sufficiently small initial density when the walk is a simple symmetric 
random walk. And Taggi |Tagl 4 proved non-fixation if the walk is biased and initial 
density is sufficiently close to 1. 

More precisely, under the assumption that the jump distribution is biased, Taggi proved 
that, for d = 1, non-fixation happens if // > 1 — F( A), where F( A) is positive and tends 
to 1 as A —y 0 (see below for the definition of F). In higher dimensions, Taggi shows that 
non-fixation happens when pF( A) > uq, where uq is the density of initially unoccupied 
sites. Since v 0 ^ 1 — p, the latter condition implies p > , which is much stronger 

than p > 1 — F( A), especially for small A. Thus, in dimension 1, this proves that non¬ 
fixation happens for any p, provided A is small enough; and that, in larger dimensions 
and for some families of distributions, non-fixation happens for p close enough to 1 and 
A small enough. 

In this paper we extend the previous result, proving that, for biased walks in any di¬ 
mension, non-fixation happens if p > 1 — F( A). Thus, for arbitrarily low initial density, 
non-fixation happens provided the sleeping rate A is small enough. Let us give the precise 
statement. 

For any vector v 6 W l \ {0}, define the half-space 7i v = {x G 7L d : x ■ v ^ 0} and let 

F v (\) = E[(l + \)~ e ^] (1) 

where £^ v is the total time spent in T-[ v by a discrete time random walk with jump 
distribution p(-). The number F v ( A) is the probability that a continuous time random 
walk never deactivates, if it jumps at rate 1 and, on % v only, deactivates at rate A. Notice 
that, if X n ■ v —y Too for some v, then F v ( A) > 0 for any A, and F v ( A) —> 1 as A —> 0 + . 

Theorem 1. For the Activated Random Walk on lA with sleeping rate A and i.i.d. initial 
condition with mean p, if p > 1 — F v ( A) for some v, then a.s. the system does not fixate. 

The proof of |Tagl4| in dimension d ^ 2 relics on the introduction of ghost particles that 
keep moving after the particles have settled, which introduces more independence, and 
on an estimate for the number of ghost particles hitting the origin. 

Here we use a simplified version of Taggi’s strategy for d = 1, and make it work on any 
dimension. Our argument uses a different non-fixation condition, which has the advantage 
of not requiring a precise control on the number of particles going through a specific site. 

For all n. let V n = {—n, ..., n} d C 7L d . 
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Proposition 2. Consider the Activated Random Walk on Z d with an i.i.d. initial con¬ 
dition. For n e N, let us denote by P n the law of the ARW process whose evolution is 
restricted to V n (i.eparticles freeze outside), and by M n the number of particles that exit 
V n . If lira sup n Wff > 0, then a.s. the system does not fixate. 

The key to this condition is the reduction to the notion of particle fixation. We say that 
a particle fixates if it stays in passive state forever after a finite time (in contrast, the 
previous notion of fixation related to sites). This raises two questions. 

First, one needs to define a particle-wise construction of the process, where each particle 
would carry a label so that it can be followed through time (in contrast, the usual definition 
of the particle system focuses only on the number of particles at each site). In such a 
definition, each particle carries a personal random path and a Poisson clock, which are 
independent of those of the other particles, and the actual path of the interacting particle 
is given by a time change of the random path depending both on its Poisson clock and 
on the other particles. 

Second, there remains the question of the relation between particle fixation and site 
fixation. While fixation of particles trivially implies fixation of sites, the converse is not 
obvious and was investigated in jAGGlOj . 

Theorem 3 QAGGlOj l. Assume that the particle-wise construction is almost surely well- 
defined. Suppose that the initial condition is i.i.d. If a particle is non-fixating with positive 
probability, then a.s. the system does not fixate. 

In order to use this theorem, we study the particle-wise construction and prove the fol¬ 
lowing (the precise meaning of the theorem below is given in Section |4j Theorem [5]). 

Theorem 4. The particle-wise construction is almost surely well-defined. 

Although the statements and proofs are given in Z d , this last result naturally fits into the 
setting of transitive unimodular graphs, and Proposition [2] can also be extended with an 
additional amenability assumption. 

The next section exposes the formal definition of the model, in its site-wise version. 
Assuming the above non-fixation condition, this paves the way to proving Theorem Q] in 
Section [3l In the aim of proving this condition, we then expose the formal definition of 
the particle-wise construction in Section Q] and state its wcll-definedness, whose proof is 
deferred to Section El We are then in position (Section [5]) to prove the condition, i.e., 
Proposition [2j Finally, Section [7] discusses the extensions of the results to more general 
graphs. 
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2 Notation and site-wise construction 


In this section we briefly describe the site-wise construction and state its abelian prop¬ 
erty. This property will be used when proving Theorem |T] with the aid of Proposition [2] 
Properties used in the proof of Proposition [2] itself will be discussed later. See [Roll 5] for 
a detailed description. 

Assume we are given a jump distribution p(-) on a sleeping rate A > 0 and a (random) 
initial configuration p 0 G (Pf 0 ) Zd - We assume p{o) ^ 1 to discard trivial cases. 

The site-wise construction refers to the construction of the process rj such that rj t (x) will 
stand for the number and type of particles at the site x G 7L d at time t ^ 0: rjt(x) takes 
values in where 

= {0,g, 1,2, 3,...}, 

and the symbol g corresponds to the presence of one passive particle (there may be at 
most one), while 1 represents one active particle. 


Case of finite configurations. The site-wise construction (also called Diaconis-Fulton 
construction) mentioned in the previous section is simple to define for finite initial con¬ 
figurations, and works as follows. Sample the initial condition p o, which gives the initial 
number of particles present at each site. Sample for each site x, independently, a sequence 
of instructions X x and a Poisson clock V x . A sequence of instructions at x G 7L d is an 
i.i.d. sequence (Z x, ®) iG N with values in 7L d U { 0 } such that 

jx,i = f y with probability j^p(y) 

\ g with probability -yAj. 

These are intended to provide whichever particle present at that site x with an action r to 
perform, which can be to jump to x + y (and activate the passive particle there, if there is 
one), when r G Z d , or to try to fall asleep (if the particle is not alone, it cannot sleep and 
the instruction is discarded), when r = g. To define the continuous-time evolution (j]t)t^o, 
we increase the local time of each site with a speed given by the number of active particles 
present there. Each time a new Poissonian mark is found in the clock of a given site x, 
we topple site x, that is, we perform the action indicated by the first unused instruction 
in the sequence assigned to x. 

Since the state-space is finite given p 0 , it follows that p almost surely fixates, i.e., reaches 
eventually a stable configuration, where every particle is passive. 


In the sequel we discuss some combinatorial properties of the toppling operation. 


Topplings and stability. Assume that the sequences of instructions is fixed. Let 
h G Njf count the number of topplings already performed at each site, usually starting 


4 




from h = 0. A site x is unstable in a given configuration r/ if x contains active particles in 
that configuration, and stable otherwise. The toppling of an unstable site x, denoted by 
$ 3 ,, is an operation on 77 and h which changes the configuration 77 according to the next 
unused instruction at x, and increases the counter h by 5 X . Toppling a site is legal if the 
site is unstable. For lighter notation we pretend $ 3 , acts on rj. 

Let a = (aq,..., x n ) denote a finite sequence of sites in Z d , which we think of as the order 
at which a sequence of topplings will be applied. Let = & Xn ■ ■ ■ $> Xl . A sequence a is 
said to be legal if each subsequent toppling is legal. Let V denote a finite subset of 7L d . 
A configuration 77 is said to be stable in V if all the sites x E V are stable in 77 . We write 
a C V if all its elements are in V. We say that a stabilizes rj in V if <f > Q ?7 is stable in V. 
Let m a E Nf count the number of times each site appears in a. 

Lemma (Local abelianness). If a and f3 are legal sequences of topplings for 77 such that 
m a = mg, then <f > Q ?7 = $ 377 . 

Lemma (Global abelianness). If a and f3 are both legal toppling sequences for 77 that are 
contained in V and stabilize 77 in V, then m a = mg. In particular, <h a ?7 = &/3V- 

Due to these properties, we see that the stable configuration reached by (r] t ) t from r] 0 does 
only depend on the instruction sequences, and not on the clocks. Furthermore, one may 
choose any legal toppling strategy inside V in order to stabilize 77 in V, which is essential 
to Sectional 

Extension to infinite configurations. Assume 770 ( 0 ;), x E Z d , are independent ran¬ 
dom variables, such that sup xeZ d £[ 770 ( 0 .')] < 00 . 

For finite V, we say that we run the process (r]t)t in restriction to V if we only proceed 
to the topplings inside V. We denote the law of this process by P[yj. Again, it is easy to 
see that P[y]-a.s. the restriction of r) t to V reaches a stable configuration which, by the 
previous lemma, does not depend on the order of topplings. 

For finite V, we can also consider the process (r] t ) t in Z d , started from i] 0 ■ t v . We denote 
the law of this process by Py. 

Given an increasing sequence (V n ) n of finite subsets of 7L d such that (J n V n = Z d , one may 
prove (cf. [ And82 ]. and |R,S 12 l p.133]) that the sequences Py n and P[vy converge to a 
common limit P in the sense that, for every event E that depends on a finite space-time 
window 77| [ 0 ,T]x S(o ,iv)> 

P (E) = limPy n (E) = limPry i(E). 

n n 

The site x is said to fixate if there is T > 0 such that rj t (x) E {0, g} for all t ^ T. 
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3 Non-fixation for biased ARW 


Let us prove Theorem |T] Assume n> 1 — F v ( A) for some v. By Proposition [2J we have 
to show that 


lim sup 


E [vy] [M n 
\V n \ 


> 0 . 


For lighter notation, we write below E„ for Eryi. By the discussion in the previous section, 
we may use the Diaconis-Fulton representation and in particular the abelian property. The 
proof below consists in describing a toppling strategy that allows to prove that sufficiently 
many particles (a positive density of them) quit V n . 


Let us choose a labeling V n = {xi,..., x r } where r — \V n \ and x\ ■ v ^ ^ x r ■ v and 

introduce, for i — 0,..., r, Aj — {xj+i,..., x r } C V n . 


Stage 1: leveling. We first make legal topplings inside V n until reaching a leveled 
configuration , that is, a configuration where each site in V n contains at most one particle, 
and all particles inside V n are active. This can for instance be achieved by repeating the 
following strategy: locate the sites in V n containing at least two particles, and topple once 
each of them. Since the number of particles in V n cannot increase during this strategy, 
a finite number of states can be reached from the initial one. Therefore, repeating the 
strategy eventually leads to a leveled state, as required. 


Stage 2: rolling. The strategy subdivides into r successive steps where, for i = 1,..., r, 
Step i goes as follows: if there is a particle at x* then we do a sequence of legal topplings, 
starting by a toppling at Xj, then at the location where this toppling pushed the particle 
to, and so on until either this particle either (i) exits V n , (ii) reaches an empty site in Aj, 
or (iii) fall asleep in V n . If the latter happens, the particle is left behind (note that, by 
the stopping condition (ii), this can only happen at V n \ Aj C Xj + % v ). 

By induction we have that, for i — 1,..., r, after Step i, the configuration is leveled on A*. 
In particular, at the start of Step i, there is in fact at most one particle at x, : . Therefore, 
at each step, at most one particle is left behind, which happens with probability bounded 
from above by 1 — F v ( A). 

Stage 3: finishing. Some particles in the previous stage may have activated particles 
previously left behind, so the final state may not be stable. In this last stage we just 
stabilize the configuration inside V n by whatever sequence of topplings. 


Density of quitters. During Stage 2, each particle either ends up exiting V n or being 
left behind (if a given step ends due to condition (ii), the corresponding particle will be 
moved again in a later step). Let N n denote the number of particles left behind during 
Stage 2 . Notice that M n ^ 'Yhv n do{ x ) ~ N n . Therefore, E„[14] ^ |14| fi— \V n \ (1 — F V (X)), 
finishing the proof. 
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4 Particle-wise construction 


Consider a representation of the ARW process where each particle is individually labeled, 
so that it can be “followed” through time, similarly to the informal description at the 
beginning of the paper. Such a particle-wise process encapsulates the process {pt)t ^ 0 
by merely counting particles present at each site, but also contains significantly more 
information and enables the use of different techniques. The existence of a fully labeled 
ARW process however does not seem to follow from standard results on particle systems, 
or to have been considered before. Let us set definitions and give a statement of existence. 

Given an initial condition p o, each particle is assigned a label (x, i) where x G 7L d is the 
initial location and i G {1, ..., 770 (x)} distinguishes between particles starting at the same 
site. The randomness is not attached to the sites as in the previous construction, but to 
the particles instead. 


Particle-wise randomness. Assign to each particle (x, i) 6 Z d x N a continuous-time 
walk X x,t = ( X ?') t>0 with jump rate 1 and jump distribution p(-), independently of 
anything else, as well as a Poisson clock V x,t C M + according to which the particle will 
try to sleep. X x will play the role of the path of the particle parameterized by its inner 
time , which is meant to halt when the particle becomes deactivated, and to resume at 
reactivation. For this reason, X x ’ 1 will be called the putative trajectory of particle (x,i). 
These random elements, together with the initial configuration p 0 , which can also be 
random, will be denoted by £ = [rj 0 , X, V). 

Case of finite configurations. Given £ = (po,X,'P) where po contains finitely many 
particles a.s. (i.e., rjo(x) < oo a.s.), the particle-wise ARW is a continuous-time Markov 
chain on a countable state-space, and is therefore routinely defined using the trajectories 
X and clocks "P so that it matches the informal description from the introduction. Let 
us denote it by 


(Cf ; x G i G N)^o = (IT'S if ; x G Z d , i G N) t>0 , 

where Y t x ’ 1 G Z d U {Y} stands for the position of particle (x,i) if i ^ po and Y X}1 = Y if 
i > po(x), and p x ' 1 G {1, £>} for its state. 

The pair £ = (Y,^) describes the whole evolution of the system, and can be seen as a 
function of £ so we can later write C, = Cfo, X, V). 


Extension to the infinite system. We are now interested in defining £(po,X,'P) 
when p 0 contains infinitely many particles. 
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Let us introduce a notation for the “fully-labeled occupation measure” of £. Assuming 
that 7 o has finitely many particles, for any site z and time t, let rj t (z ) denote the set of 
particles present at z at time t together with their states: 

V t ( z ) = Vt( z 5 Vo, X, V) = {(x,i,a)E Z d xNx {1, g} : (' Yfi'\ 7 “’*) = (z, a)}. 

Thus, rj t is a site-wise counterpart to Q, and knowing the former is equivalent to knowing 
the latter. We also let rj t = {Vt( z )) zez d ■ 

Fix an increasing sequence {U n ) n of hnite subsets of 7L d such that U n t For initial 
configurations 7 0 with possibly infinitely many particles, we wish to define 77 ( 70 , X, "P) 
by: for all 7 1 L 0, for all z G 

V\ [0 ,t ]( z i Vo,*,V) = lim fj\ [ 0 T] (z; 7 0 ■ l w+Un ,X,V), (2) 

where w G T, d would be arbitrary (and would thus give translation invariance), and the 
right-hand side sequence would be eventually constant. This leads us to 

Definition. Given £ = ( 70 , X, ”P), the process 77 ( 70 , X, V) is well-defined if, for all T L 0 
and z G for all w G the sequence 

is eventually constant and its limit does not depend on w. In this case, we define 
77 ( 70 , X,P) as in p. 


Let us give a few important consequences of the above definition. 
First, if 77 is well-defined, then its counting process 7 , 


Vt{z] 7o,X,P) = T 

(x,i,a)erj t (z) 


has same law as the site-wise definition. 


If 77 is well-defined, then we may also define the processes C x,% {Vo, X, V) 
by 


Cl (HNX.P)- lim c£‘„ fa> • w. X. -P 


I [0,T] 


for x G Z d , iGN, 

(3) 


where w is arbitrary, and the right-hand side sequence is eventually constant. Indeed, 
for all T > 0, for all n, Cj’Vj(ho ■ l«,+i/„»X,P) C Xj’ T] , and V 1[ot] (Vo ■ 1^,X,?) is 
eventually constant almost surely at all points of the hnite set ALL, with a limit that 
does not depend on w. 


By the definition, 77 is translation covariant , i.e., if 77(£) is well-defined, then is 

well-defined and = &rj(£), where d£ = (9rj 0 ,6'K,6T > ). As a consequence, the same 

holds for £ as well. 


Finally, it is immediate that if rj is well-defined, then £ is locally finite , i.e., the number 
of particles (x, i ) visiting a given site z before a given time T is almost surely finite, since 
it is the limit of an eventually constant sequence of integers. 

We are now in position to restate Theorem [4] from the introduction in a precise way: 
Theorem 5. Assume that sup E[^ 0 (^)] < oo. Then 77 ( 770 , X, *P) is a.s. well-defined. 

x&1 d 

We postpone the proof of Theorem 0 to Section [0 In the next section, we prove Propo¬ 
sition [21 using the particle-wise point of view and thus the above existence theorem. 


5 A sufficient condition for non-fixation 

In this section we prove the non-fixation condition, Proposition [2j Fixation as defined so 
far concerns the state of sites, and will be called here site fixation. In contrast, when each 
labeled particle eventually fixates, we call it particle fixation. Due to Theorems [3] and 0 
it will suffice for us to prove particle non-fixation. 

The core of the proof therefore uses the particle-wise construction, although a mono¬ 
tonicity property (in distribution) will also require the site-wise construction (Lemma [3] 
below). 

We are assuming that r/ 0 (x), x G Z d , are i.i.d. We can moreover assume that E[r/ 0 (o)] < 00 , 
otherwise non-fixation holds by known results. 

In the particle-wise setting, “stabilizing Vn means that we let the process evolve inside V n 
(with no particle outside), and stop particles at the boundary, until every particle either 
has become passive or has exited V n (since it is a finite-state Markov chain given 770 , the 
system reaches such an absorbing state in finite time). Recall also that we denote the law 
of this process P[vy. 

Let us introduce 

V n Vi —L n 

where L n is any integer sequence (e.g. [log rzj) such that 



For n G N, introduce the event (which depends on the full-volume particle-wise viewpoint) 
A n = { sup ^ L n | = “particle (o, 1) reaches distance L n ”. 
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Let M n be the number of particles originally in V n that exit V n . By definition of V n , and 
translation invariance of P, 

E [M n \ = EE P(particle Y x ’ 1 exits V n ) 
xev n 

E EE P(particle Y x ' % reaches distance L n from x) 

xev„ 

= 1141 ^^P(particle Y° )l reaches distance L n from o) 

iG N 

= \ V n \ E P(particle Y 0 ' 1 reaches distance L n from o, 770 ( 0 ) ^ i) 

iGN 

<\v n \ Y, nA n ) + \v n \j2nvo(o)^i) 

l^i^K i>K 

= \V n \K¥(A n ) + |K| E[(t7o(o) - K)+] 
for any K e N. Therefore, 

E [M n ] E E \M n ] +v\V n \V n \ E \V n \(KF(A n ) + EfMo) - K) + }) + o(\V n \). 
However, by Lemma El below, E[vy[M n ] E E[M n ], hence 

P(E°’° does not fixate) = lim P(H n ) ^ yrf limsup — _ E[(? 7 0 (o) — LH+A > 0 

n K V n \y n \ / 

from the assumptions, provided K is chosen large enough. 

From Theorem El we conclude that a.s. the system does not fixate, which finishes the 
proof of the proposition. 

It remains for us to consider the monotonicity lemma used above. 

Lemma 6. Let U be a finite subset of7L d . Let the random variable Mjj denote the number 
of particles starting in U that visit U c . Then, for all finite U' , U" such that U C U' C U" , 

^[u]{Mu £ •) ^st Fu'iMv e •) Est P u"{Mu e •) Est G •). 

In particular, 


Ejc/] [Mu] E E u[Mu\ E E^/ [Mu] E E u»[Mu\ E E [Mu]. 


Note that, under P^j, Mu can be defined using either particle-wise or site-wise viewpoints: 
Mu is the total number of particles outside U after stabilization. However, such is not 
the case under Pf/, for it is not possible to distinguish particles that (in the particle-wise 
viewpoint) re-entered U, and possibly re-exited, from the particles in passive state that 
the former did activate after re-entry. I 11 order to use the monotonicity properties of the 
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site-wise definition, the proof uses an intermediate construction, which is a two-color site- 
wise construction, where particles particles which started at U and have not yet exited U 
are colored blue. This way one can distinguish those particles from the others (and use 
them to define Mu) but not from each other. 

Proof. Let us first justify that the lemma will follow from 
W cf/'c U" finite, VT > 0, G •) P V '{M% G •) ^ 8t P V »{M% G ■), (4) 

where M B is the number of particles initially in U that visit U c before time T. 

The first two inequalities of the lemma are immediate consequences by monotone conver¬ 
gence. As for the last one, for all finite U" D U, we have U" C B(o,n ) for large n hence, 
by (HD, f° r all m, 

P u»{M% > m) < P B(o,n)(Mu ^ m) —> P (M% A m) 

n 

where the limit holds since M B depends only on the configuration inside U and up to 
finite time T (cf. well-definedness of the particle-wise construction). Taking monotone 
limits as T —> oo concludes. 

Let us finally prove (HD by a suitable coupling. Let U C U' C U", finite. Let T > 0. 

We introduce a two-colored particle system, where we are only interested at particle 
counts color by color: the configuration at time t is 77 (f) = (r] B (t) , r/ R (t)) G (N p x N p ) z<i . 
Initially, blue (B) particles are the particles that start from U, and red (R) particles are 
the particles that start from outside U. Blue particles become red when they exit U, but 
otherwise, colorblind dynamics will be the same as for ARW. The specific construction 
follows. 

Let us consider two independent families I B and X R of Diaconis-Fulton instructions (see 
Section ED, to be respectively used by blue particles and red particles (thus we will only 
need X B inside U). Let us also be given collections V B and V R of independent Poisson 
point processes at rate 1 , attached to each site, to be respectively used to trigger blue and 
red topplings. Similarly to the standard site-wise construction (Section [2D, this enables to 
construct the process (r] B 1 r] R ) from a finite initial configuration, with the difference that 
two clocks (B and R) now run at each site, at a speed given the respective numbers of B 
and R particles, and each clock triggers a toppling of the same color. Furthermore, blue 
topplings have the additional effect of changing the color of the jumping blue particle if 
it jumps out of U. Note that topplings affect the state of particles of both colors because 
red and blue at same site share activity: a red particle can prevent a blue particle from 
becoming passive, and vice-versa. This construction yields a natural coupling between 
different finite initial configurations, and also with the process restricted to U. Note 
however that this bi-color process is not abelian in the sense of Lemma [21 Still, Property 2 
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of I KS 12 keeps holding true and we may readily adapt part of the proof of Lemma 4 from 
there (viz., proof that the limits commute) in order to prove that the process ( h[ B \ h[ R ^) t ^o 
of the numbers of blue and red topplings is non-decreasing in the initial condition (and 
obviously in t ). 

Since red topplings do not change the total number rj lyB \T ! d ) of blue particles, and blue 
topplings may only conserve or decrease that number, we deduce that Mjj = rjj ) B \z d ) — 
T]^\ r L d ) is non-decreasing in T and in the initial condition of red particles, which gives 
the second part of (J4j). 

The argument also simply adapts to the case of P E •) ^ E •), which says 

that removing interactions between B and R particles inside U decreases the number of 
both topplings. □ 

6 Well-definedness of the particle-wise construction 

In this section, we prove Theorem 0 To that aim, let us first check that it suffices to 
prove the following: 

Proposition 7. Assume r] 0 is such that the variables r] 0 (x), x E Z d , are such that 

sup E[? 7 o(x)] < 00 . 

xEL d 

Then, for any increasing sequence (W n ) n of finite subsets of Z d such that (J n W n = Z d , 
almost surely, for all z E Z d and all T > 0, the sequence of processes 

V\ [0tT] ( z ',Vo ■ 0, 

is eventually constant. 

Proof of Theorem^ Remember that well-definedness depends on a specific increasing 
sequence (U n ) n of finite subsets of Z d . In order to justify that the above proposition 
implies well-definedness, it suffices to justify that the limit 

%.,,(*; ? 7 o,X,P) = lim fj\ [0T] (z; g 0 ■ l w+Un ,^,V), (5) 

which exists almost surely for all w E Z d due to the above proposition, does almost surely 
not depend on w. This is however a direct consequence of applying again the above 
proposition to an increasing sequence (W n ) n of subsets of Z d that has subsequences in 
common with all sequences (w + U n ) n for w E Z d . □ 
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The above argument shows that the limit process 77 is almost surely the same as if a 
different sequence (Uf) n had been chosen. That choice is therefore irrelevant. 

The proof of Proposition [7] is based on the study of the propagation of the influence of 
a particle, which we shall bound stochastically by a branching process. That way, we 
control the “radius of influence” of particles and discard the possibility that the state of 
a site depends on a infinite chain of influences, which would be the obstacle for existence. 

Definition. For a finite configuration 770 , putative paths X and clocks V. for x,z 6 Z' / , 
i G N and t ^ 0, the particle ( x,i ) has an influence on site z during [0,f] in ( 770 ,X,P), 
and we shall write ( x,i ) z, if rj 0 (x) ^ i an d 

[0,t],»7o 

V\ [0 , t] 0; 7 o,X,P) ^77 | [m O; r)o-5 x ,X.*,V*), 

where X* and "P* are obtained by removing the particle (x, i) and shifting down the 
particles coming next, i.e., X*( V >A = XbZ+>) if y = x and j ^ i, and X*( v d) — else. 

In other words, (x, i) has an influence on z during [0, t] with initial condition 770 if removing 
the particle (x, i ) in r] 0 (but keeping the same putative walks and sleeping times everywhere 
else) would change the evolution of the process at z at some time before t. 

Assume that X and 'P are i.i.d. putative paths and clocks (as in the finite particle-wise 
construction). For x G 7L d and 0, we let, for a finite initial condition 7 r, 

Zf ,l ( tt) = {z e Z d : (x,i) ^ z}. 

[o,t],7r J 

It is the set of vertices influenced during [0,f] by the removal of the particle (x,i) in 7 r. 
Note that if i > i r(x) then Zfl l ( tt) = 0. 

Lemma 8. One can construct a process (Z t ) t ^ 0 that takes values in finite subsets of 7L d 
and such that 

• for all (x, i) G 7L d x N, t ^ 0, for any finite configuration tc , Zf’ l ( tt ) C st x + Z t , 
i.e., for any A C Z d , P(A C Zf’\ tt )) ^ P(A C x + Z t ); 

• for all t ^ 0, E[\Z t \] < 

Let us deduce Proposition 0 and then prove the lemma. 

Proof of Proposition^ Assume sup z E[ 7 / 0 (x)] < 00 . 

Let z G Z d , T > 0 and let ( W n ) n be an increasing sequence of finite subsets of 7L d such 
that (J n W n = 7L d . Note first that, up to introducing new terms inside the sequence, we 
may assume that (W n ) n is of the form 

W n = {xi,... ,x n }, 
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where 7L d = {x n : n G N*} and the x n ’s are distinct. We have 

P(the sequence (h| [0 T] ( z ; ho • is not eventually constant) 

= P(for infinitely many n, h| [0 _ T] (^ 5 ho ■ lw„,X, P) ^ V\ [0<Ti (z ; r] 0 ■ t Wn -!, X, P)) (6) 

However, since U {x n }, the fact that 


h| [ 0 l T](~; ^0 • lw n ,X,P) ^ h| [0)T] (^; ho • lw„-i,X,P) (7) 

implies that, for some i ^ Vo( x n), ( x nP) has an influence on z before time T in ( 77 0 • 
l^i + iS Xn , X, P), i.e., 2 G Zif n (r] 0 • lw„_i + This is seen by adding particles at 

x n one by one until a change appears in the configuration at z before time T. 

And 


e[#{ti G N : 3 i ^ hoW, * e ^"’'(h0 ' %„_i + 

< ^ ho ( x n) 1 z G Z£ n ’ l (r/o • 1 ^_! + itf* n )) 

nGN *GN 

<EE P(i < ho(^n))P(^ ex n + Z T ) 

nGN iGN 

= 22 E[ho(^)]P(^ e X + Z T ) 

x&Z d 


^ sup E[? 7 0 (x)] 22 P( z e x + %i 


cGZ d 


sup E[?7o(x)] ^ P(2 z — x G z + Z T ) 


= sup E[77 0 (x)]E[|Z t |] 

xGZ d 


^ su P E[ 77 o(a;)]e 2 ( 1+A ) T < 00, 

x&A 


( 8 ) 


where the (in)equalities follow from the properties listed in Lemma [HI and linearity of 
expectation. This proves that almost surely ([7]) holds only for finitely many n, which shows 
that the last probability in (JHJ) equals 0, and concludes the proof of Proposition [7J □ 


Proof of Lemma 0 Let (x, 1 ) G 7L d x N, T > 0 and a finite configuration 7 r be given. We 
aim at bounding the set of vertices influenced before time T by the presence in 7 r of the 
particle (x,i). We may assume i ^ 7r(x), for otherwise the bound is trivial. 

Notice that particles behave independently except when a particle gets reactivated by 
another — we consider here that particles may always deactivate at rate A but are reacti¬ 
vated instantaneously if another particle shares the same site —, hence the influence only 
propagates in this case, and more precisely only when the reactivation may not be due 
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to a third particle. Thus, a particle is influenced by (x,i) during [0,t] if either it is the 
particle (x, i), or if it was reactivated from passive state before time t by sharing the same 
site only with particles that were influenced before. If a particle is influenced, its inner 
time may change when the particle (x, i ) gets removed; in order to keep track of every 
possibility and bound the number of influenced particles, we shall consider all potential 
paths simultaneously, and have influenced particles both stay at a site and jump to the 
next one at the same time by doubling those particles. 

Consider the system with initial condition tt. In addition to the A (active) and S (passive, 
or sleeping) states, let us introduce new states I (influenced) and J (“trail” of influenced 
particles), and modify the system as follows: 

• at time 0, the particle (x,i) is put in state I (while the others in rj 0 are A); 

• particles in states A and S behave as in the usual ARW, i.e., jump at rate 1 (ac¬ 
cording to their putative path X), deactivate at rate A (according to their clock V) 
and reactivate as soon as another particle is present; 

• particles in state I jump at rate 1 (according to their putative path given by X), 
and leave a new particle in state J at the site they just left; 

• particles in state J do not move (and thus do not need to be given a path or clock); 

• when a particle in state S is reactivated by a particle in state I or J, and no particle 
of state A is present at the same site, then it switches from state S to state I. 

It is important to note that the initial system is embedded in the new one, with some 
particles having state I or J instead of A and S. The state J enables to cover the case 
of particles slowed down by deactivations. Also, due to the previous discussion, at any 
time t, all the vertices influenced by (x, i ) are either in state I or J. In other words, Z*’ 1 
is included in the set of locations of I and J particles at time t. 

The set Z^’ 1 depends however on the restriction of the initial condition, i.e., on n. Still, 
one can stochastically dominate Z^’ 1 , uniformly in tt, by the process x + Z t , where Z t 
is defined as the set of locations of particles in state I or J at time t in the following 
simplified system: 

• at time 0, the system starts with only one particle, which is at o and in state I; 

• particles in state I jump at rate 1 (according to the jump distribution p(-)), and 
leave a new particle in state J at the site they just left and a new particle in state I 
at the site they land on; 

• particles in state J do not move; 
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• at rate A, particles in state I or J produce a new particle in state I at the same site. 

Indeed, the additional I particles are meant to cover the cases of conversion from A or 
S to I; they correspond to the case of fastest possible conversion and lead to an upper 
bound in general. In the case of jump of a particle in state I, the new particle introduced 
above covers the case when the target site contains already one particle in state S (there 
may be at most 1). In the last point, the new particle corresponds to a particle switching 
to state S that would be reactivated exclusively by I and J particles; since there may be 
at most one such particle, this happens at rate (at most) A. 

Furthermore, each particle gives birth to at most 2 new particles, at rate at most 
max(l, A) ^ 1 + A, hence 

E[\Z t \] ^ e 2(1+A)t . 

This concludes the proof. □ 


7 Comments on extensions of the results 

Let us briefly comment on validity and timeliness of our results in more general settings. 

Let G = (V, E) be a graph with finite degrees, and p(-, •) be a transition kernel on V. 
Translation invariance is replaced by the following: Assume that there is a transitive 
unimodular subgroup T of automorphisms that preserve p(-,-), i.e., T is a subgroup of 
automorphisms and, if we write S'(x) = {7 G T : yx = x} for the stabilizer of x G V, 

(transitivity) for all x, y G V, there is 7 G T such that yx = y ; 
(unimodularity) for all x, y G V, we have |,S(x)?/| = |S'(|/)x|; 

(invariance) for all x, y G V and 7 G T, p(yx, yy) = p(x, y). 

Unimodularity implies mainly that the mass transport principle is satisfied: for any func¬ 
tion F : V x V —> [0,1] that is T-invariant (F( yx, y y) = F(x, y) for any y G T, x, y G V), 

F{x,y ) = J ^F(y,x ) 

y£V y&V 

We refer the reader to m Chapter 8] for a thorough introduction. 

The above is the setting in which (AGGlOj proves Theorem 0 

The well-definedness of the particle-wise ARW (Theorem [5]) carries on as well, under the 
same assumption sup xgV E[y 0 (x)] < 00 , with the same proof, except that one now also 
has that Z t is invariant under any y G S(o), and if one chooses arbitrarily, for all x G V, 
an element y x G T such that y x (o) = x, then the equality (JBJ) is changed with the relation 

J^P(x G y Z (z t )) = J^P(* G y x (Z t )), 

xGV xGV 
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which is a consequence of the mass transport principle. Indeed, the function F : (x, z ) K > 
P(x G 7 z (Z t )) is T-invariant because of the previous invariance of Z t . 

In particular, these extensions of Theorems [5] and [3] together give that for i.i.d. initial 
conditions of mean /i > 1, the ARW a.s. does not fixate (cf. [ AGGlOl Corollary 1.3]). 

It is then a simple matter to extend Proposition [2] to amenable graphs as follows: 


Proposition 9. Let G = (V, E) be an amenable, graph , and assume that the jump distri¬ 
bution p(-, •) is invariant under a transitive group of automorphisms of G. Let V n C V be 
finite and satisfy —> 0. Consider the ARW model with i.i.d. integrable initial config¬ 

uration on G. For each n G N, consider the law P n of its evolution restricted to V n and 
let M n be the random variable counting how many particles exit V n during stabilization. 

If 


lim sup 


E nM n 

\v n \ 


> 0 , 


then the system does not fixate. 


The only modification in the proof consists in redefining V n C V n , which must satisfy 
114 \ 141 = o(|T4|). Recall also that any transitive subgroup of automorphisms of an 
amenable graph is unimodular (Soardi and Woess, cf. |LPj ). 

As a motivation for such generality, one may notice that, with this proposition, the proof 
of Theorem [[] seamlessly enables to obtain non-fixation for ARW onZxG where G is 
an amenable, transitive graph, provided the jump distribution p(-,-) is invariant under 
a transitive group of automorphisms and such that the random walk ( X n ) n with jump 
distribution p(-, ■) on G satisfies almost surely 717 ( X n ) —> +oo, where 717 is the projection 

n 

onto Z, and the sleeping rate A is small enough. 
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